Parametrized Decision Regions
نویسندگان
چکیده
In this paper we present a deterministic analysis of an online scheme for learning very general classes of nonlinearly parametrized decision regions. The only input required is a sequence ((x k ; y k)) k2Z + of data samples, where y k = 1 if x k belongs to the decision region of interest, and y k = ?1 otherwise. Averaging results and Lyapunov theory are used to prove the stability of the scheme. In the course of this proof, conditions on both the parametrization and the sequence of input examples arise which are suucient to guarantee convergence of the algorithm. A number of examples are presented, including the problem of learning an intersection of half spaces using only data samples.
منابع مشابه
Learning Nonlinearly Parametrized Decision Regions
In this paper we present a deterministic analysis of an online scheme for learning very general classes of nonlinearly parametrized decision regions. The only input required is a sequence ((xk; yk))k2Z+ of data samples, where yk = 1 if xk belongs to the decision region of interest, and yk = 1 otherwise. Averaging results and Lyapunov theory are used to prove the stability of the scheme. In the ...
متن کاملOn the rank of certain parametrized elliptic curves
In this paper the family of elliptic curves over Q given by the equation Ep :Y2 = (X - p)3 + X3 + (X + p)3 where p is a prime number, is studied. Itis shown that the maximal rank of the elliptic curves is at most 3 and someconditions under which we have rank(Ep(Q)) = 0 or rank(Ep(Q)) = 1 orrank(Ep(Q))≥2 are given.
متن کاملRelations on FP-Soft Sets Applied to Decision Making Problems
In this work, we first define relations on the fuzzy parametrized soft sets and study their properties. We also give a decision making method based on these relations. In approximate reasoning, relations on the fuzzy parametrized soft sets have shown to be of a primordial importance. Finally, the method is successfully applied to a problems that contain uncertainties. Keyword 0.1 Soft sets, fuz...
متن کاملDesign Criteria for Hierarchical Exclusive Code with Parameter-Invariant Decision Regions for Wireless 2-Way Relay Channel
The unavoidable parametrization of the wireless link represents a major problem of the network-coded modulation synthesis in a 2-way relay channel. Composite (hierarchical) codeword received at the relay is generally parametrized by the channel gain, forcing any processing on the relay to be dependent on channel parameters. In this paper, we introduce the codebook design criteria, which ensure ...
متن کاملLocal Minima and Attractors at In nity for Gradient Descent Learning Algorithms
In the paper Learning Nonlinearly Parametrized Decision Re gions an online scheme for learning a very general class of decision regions is given together with conditions on both the parametriza tion and on the sequence of input examples under which good learn ing can be guaranteed to occur In this paper we discuss these condi tions in particular the requirement that there be no non global local...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996